A High Performance Parallelizing Compiler using Knowledge-Base Techniques (II) A Parallelizing Compiler with Run-Time Parallelization Supports for Multiprocessor Systems
ثبت نشده
چکیده
!"#$%&'() * Source Program Behavior Analyzer+,-./Practical Parallel Loop Detector01 23#45 + 67 Analyzer80%&9:;< = ! " > ' ( )+ K-Test (? Data Dependence Testing6@A%&B0CD + EF1GH +I2JK6L 923# +MNO $P;+QR#$S T UVWXTYZ+GHI2JK6[7$ %&\] *^9_`a+ I2 (KPLS)$bc +MNdefg5hi$ j0kT+I2lmR$n *opq+I 2R$BrI2s+ V TY+ 6 %& <=#\k$ 23#t Tu v+ w$?x723 $ j0yze{|bNhi1}r + w6~$T R9 re {|bN+ef6 $ !m $ x@3$ Ryze{|bNhi6+23 + $x + w6[7$ !"#$%&¡)x *¢ ( £ )+ QR9 ¤) # + w6 ¥ L¦§ DEF-USE ̈H©)4 + a«¬q-;$7 ®45 ̄°+ ±2[H©;>c+ 3 ́μ¶67 ́$%&·~ ̧1o+g»1⁄41⁄2 3⁄4 Parallel Loop Detector1⁄4KPLS+¿V65 +<=$ %&À\]+4ÁÂ3 (PFPC)#ÃÄ'()1$Å4¡Æ ÇÈ TYZ+ É6
منابع مشابه
Parallel loops - a test suite for parallelizing compilers: description and example results
Several multiprocessor systems are now commercially available, and advances in compiler technology provide automatic conversion of programs to run on such systems. However, no accepted measure of this parallel compiler ability exists. This paper presents a test suite of subroutines and loops, called Parallel Loops, designed to (1) measure the ability of parallelizing compilers to convert code t...
متن کاملThe Multiprocessor as a General-Purpose Processor: A Software Perspective
Multiprocessor systems have become common place, but little software takes advantage of their capabilities. Automatic parallelization is particularly attractive as it enables sequential code to exploit parallel hardware and realize improved performance, without additional programmer effort. This paper demonstrates that automatic parallelization techniques are now mature enough to parallelize ma...
متن کاملUsing knowledge-based systems for research on parallelizing compilers
The main function of parallelizing compilers is to analyze sequential programs, in particular the loop structure, to detect hidden parallelism and automatically restructure sequential programs into parallel subtasks that are executed on a multiprocessor. This article describes the design and implementation of an efficient parallelizing compiler to parallelize loops and achieve high speedup rate...
متن کاملRun-time Parallelization Techniques for Sparse Applications
Current parallelizing compilers cannot identify a significant fraction of parallelizable loops because they have complex or statically insufficiently defined access patterns. As parallelizable loops arise frequently in practice, we have introduced a novel framework for their identification: speculative parallelization. While we have previously shown that this method is inherently scalable its p...
متن کاملA Compilation Approach for Fortran 90D/ HPF Compilers
This paper describes a compilation approach for a Fortran 90D/HPF compiler, a source-to-source parallel compiler for distributed memory systems. Diierent from Fortran 77 parallelizing compilers, a Fortran90D/HPF compiler does not parallelize sequential constructs. Only par-allelism expressed by Fortran 90D/HPF parallel constructs is exploited. The methodoly of parallelizing Fortran programs suc...
متن کامل